十年OI一场空,不开long long……
一开始没开ll被卡了好久,直到今天我看向了数据范围……
欧式gcd:
ll gcd(ll a, ll b)
{
return b==0?a:gcd(b,a%b);
}
lcm:
ll lcm(ll a, ll b)
{
return a/gcd(a,b)*b;
}
三个数的lcm就先求两个的lcm,再求下一个,即:
lcm(lcm(a,b),c);
完整代码:
#include <iostream>
using namespace std;
#define ll long long
ll gcd(ll a, ll b)
{
return b==0?a:gcd(b,a%b);
}
ll lcm(ll a, ll b)
{
return a/gcd(a,b)*b;
}
int main()
{
ll a, b, c;
cin>>a>>b>>c;
cout<<lcm(lcm(a,b),c)<<endl;
return 0;
}